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@ Encoding vMeo sign^ 



I The complication of a pattern within each 
macro block (MD) of a frame of an input video 
signal is predetermined on a feed-forward 
basis. When a macro bkKdc is determined to 
have a complicated pattern, a particular value b 
added to a quantizing step wi<fth and thereby 
the quantizing step width is increased or a 
threshold value is Increased. Since the quantiz- 
ing step width of macro blocks of complicated 
patterns is increased, the anrKxint of data which 
is generated for macro bkxi(s of non-compli- 
cated patterns may be increased. Thus, surplus 
bits made availat>le due to reduction of the 
amount of data for macro blocks of complicated 
patterns may be assigned to those of non- 
complicated patterns. 
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This invention relates to apparatus and methods for encoding Input video signals. More partlcutarty, this 
Invention relates to such apparatus and methods for compressing the data within an Input video signal. 

A variety of encoding apparatus for compressing data of a video signal have been previously proposed. 
For example, a highly efficient encoding apparatus Is proposed In Japanese Laid-open Patent Put>lication No. 
5 SHO 62-92620. This uses a technique for adaptively quantizing picture data. 

The Moving Picture Experts Group (MPEG) has recommended a data compression system with respect 
to moving pictures. In this recommendation, one frame picture Is formed of 240 lines in the vertk:al scanning 
direction, each line t>eing fonmed of 352 picture elements, and each frame being divided into macro t)locks MB 
fonned of 16 picture elements x 16 picture elements. Thus, one frame picture Is formed of 22 macro t>locks 
10 MB In the horizontal scanning direction and 15 macro t)locks MB in the vertical scanning direction. 

Figure 1 shorn a circuit construction of an encoding apparatus using discrete cosine transformation (DCT). 

A video signal SV is supplied to an A/D converter 81 through a terminal 80. The A/D converter 81 converts 
the video signal SV Into video data DV. The video data DV is supplied to a frame tnjffer 82. 

An address generator 83 forms a write address AD W. The write address ADW is supplied to the frame tniffer 

15 82. 

The video data DV is written to the frame buffer 82 in accordance with the above mentioned write address 
ADW. With respect to the video data DV written to the frame iHifter 82, each franm is formed of 240 lines (that 
is, 240 picture elements) in the vertical scanning direction and each line is formed of 352 picture elements. 

The address generator 83 forms a read address ADR. The read address ADR Is supplied to the frame buffer 

20 82. 

The fFBfne buffer 82 reads the video data DV in accordance with the above mentioned read address ADR. 
The video data DV is read from the frame huffier 82 macro block MB by macrobloclcMB, each of which is formed 
of 16 picture elements x 16 picture elements. The vkieo data DV which is read macro block MB by macro block 
MB is supplied to a data generation circuit 84. 
25 The data generatbn circuit 84 divkies each macro block MB into blocks formed of eight pbhire elements 
X eight picture elements. Thi^, one macro block MB is divided into four t>locks. 

The video data DV is then DCT -processed, block by block, quantized and converted into codes with a vari- 
able length. The vkieo data is thereby compressed to form new video data DVO. The vkieo data DVO is then 
written to a buffer memory 85, from where it is later read in successbn. Thereafter, the video data DVO is sup- 
so piM or transmitted to the following circuit through a tenninal 87. 

A control circuit 86 nrK>nitore the capacity of write enabled areas of the buffer memory 85 so as to prevent 
the buffer memory 85 from overflowing with vkJeo data DVO. This is done by controlling a data generatk>n par- 
ameter frame by frame or multiple frames (Tor ^cample, 15 frames by 15 frames). The amount of data which 
is generated does not become quite constant since a macro block MB of a non-complicated pattern generates 
35 a small amount of data, while that of a complicated pattem generates a large anx>unt of data. 

As an example of a method for monitoring ftte capacity of the write enabled areas, a value of a write address 
counter and a value of a read address counter in the buffer memory 85 may be used. The buffer nmnory 85, 
the control circuit 86, and the (teta generatk>n circuit 84 can be configured to fom a feed-back k>op. 
The prior art shown in Figure 1 has the foDowir^ problems. 
40 (1) When a picture has a oomplk^ted pattem portton, for example a portk>n with many edges, this portkm 
causes a large anrHxint of data to be generated. In this case, the feed-back loop formed of the buffer memory 
85, the control circuit 66, and the data generatkui circuit 84 operates and control is performed to decrease 
the anrKXjnt of data whteh is generated. However, since the feed-back k>op has a delay, when a simple pat- 
tem follows a complicated pattem and control as mentk>ned above is performed, the picture quality of the 
45 simple pattem is unnecessarSy deteriorated. 

(2) Since the control by the feed-t>ack loop formed of the buffer menvory 85, the control circuit 86, and the 
data generation circuit 84 always accompanied by a delay, when a large anrKxint of data is abruptly gen- 
erated, as in the case of the above mentk>ned portton with a complicated pattem, the buffer memory 85 is 
likely to be overflown. 

so This inventkm is concerned with the problem of providing an encoding apparatus that improves picture quak 
Ity and reduces data overflow. 

According to one aspect of this Inventton, there is provkled an apparatus for encoding an Input vkieo signal, 
the apparatus comprising: 

means for dividing each frame of the input vkieo signal into blocks with a predetermined stze; 
55 means for perfbnming, block by block, an informatk>n reducing process and an encoding process upon 

the t>locks, the inf6rTnatk>n reducing process using an Information reductton parameter that is varied in accord- 
ance with the input video signal to control the anKxint of encoded data which is generated; and 

means for determining, block by block, the complicatk>n of the pattem within the blocks, the Information 
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reduction parameter used by the information reducing process being varied in accordance with the result of 
the determination by the nneans for determining. 

According to another aspect of this invention there is provided a niethod of encoding an input video signal, 
the method comprising the steps of. 
5 dividing each frame of the input video signal into blocks with a predetenmined size; 

performing, block by block, an information reducing process and an encoding process upon the blocks, 
the information reducing process using an informatton reductton parameter that is varied in accordance with 
the input vkJeo signal to control the amount of encoded data that is generated; and 

determining, block by bk>ck, the complk:atk>n of the pattern within the blocks, the information reduction 
10 parameter used by the Infonmatton reducing process being varied In accordance with the result of the determi- 
nation. 

The inventk)n will now be described by way of example with reference to the accompanying drawings, 
throughout which like parts are referred to by like references, and in which: 

Figure 1 is a bk>ck diagram showing a prevkxjsly proposed encoding apparatus; 
15 Figure 2 Is a bk>ck diagram showing a first emt>odiment of an encoding apparatus according to this inven- 
tk)n; 

Figure 3 is a bk>ck diagram showing the detail of a frame buffer circuit; 
Figure 4 is a schemata diagram showing the construction of a macro block; 

Figure 5 is an example picture used to describe the embodiment and a schematic diagram showing the 
20 distributk>n of the amount of data; 

Figure 6 is a schemata digram showing an arrangement of a sample block; 

Figure 7 is a schematic diagram showing edge detection within a sample Mock; 

Figure 8 is a flow chart illustrating operatkm of the control circuit; 

Figure 9 is a btock diagram showing a second embodiment according to this inventton; and 
;^ Figure 10 is a block diagram showing a third embodinrtent according to this invention. 

The first embodiment of this invention is described with reference to Rgures 2 to 8. 

Before describing this embodiment in detal. one way of viewing the bask: concept of this inventk>n is pre- 
sented. 

In data compressbn of a vkleo signal SV, data should be compressed so that the picture quality of the 
30 most Important portions is not deteriorated. In other words, the best pk:turs quality should be accomplished 
with a particular amount of data. 

When a pk:ture as shown In Figure 5 is encoded, the distribution of the amount of data whk:h is generated 
along a section X is as represented by the schennatic diagram on the left hand of the figure. As is dear from 
Rgura 5, with respect to the amount of data which is generated along the section X, a part AR1 which is a flower 
35 bed represents the highest level; a part AR3 at an upper portion of tiie picture represents the second highest 
level; and a part AR2 in the mkklle of the pteture rspresents the lowest level. 

Since the flower bed part AR1 at the lower portion of the picture is comparatively complicated, the anrK>unt 
of data whtoh is generated is large, hkywever, the overall amount of data should be held constant Therefore, 
in this condition, the anfKXjnt of data whteh is generated in other than the flower bed part AR1 is suppressed 
40 and the pkrture qualfty of, for ^cample, the part AR3 at the upper portk>n of the picture is deteriorated. 

To solve this problem, it is necessary to suppress the anK>unt of data which is generated at the flower bed 
part AR1 and to assign the surplus bits generated thereby to portions other than the flower bed part AR1. 

It is gener^ly true that even if the amount of data which is generated in a complk:ated portion such as the 
flower bed part AR1 is reduced by using a large quantizing step width, the deterioration of ptoture quality is not 
45 correspondingly sensed. In this invention, to reduce the likelihood that the picture quality of the part AR3 at the 
upper portion of the pk:ture wOl be deteriorated, t>ef6re an encoding process, such as DCT, is performed, por- 
tions with complteated patterns are predetected on a feed-fbnvard basis and an information reduction par- 
ameter, such as quantisation step wklth, for these portk>n is increased. The anKXjnt of data which is generated 
in tt>e complicated patterns is thereby suppressed, in contrast, with respect to the other portions, the quantizing 
50 step widtii is not changed since there is no detection of complteated patterns and therefore the amount of data 
which is generated is not suppressed. This operation is equivalent to assignment of surplus bits to portions 
other ttian complk:ated porttons. 

In the embodiment shown in Figure 2, a vkleo signal SV is supplied to an A/D converter 2 through a tenminal 
1. The A/D converter 2 converts the vkieo signal SV into vkJeo data DV. The vkleo data DV is supplied to a 
55 frame buffer circuit 3. 

An address generator 4 forms a write address ADW. The write address ADW is supplied to the firanDe buffer 
circuit 3. 

The video data DV is written to the frame Ixiffer circuit 3 in accordance with the write address ADW. 
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Figure 3 shows in more detaD the construction of the frame tHiffer circuit 3. 

As shown in Figure 3, the frame tniffer circuit 3 chiefly comprises a frame memory 5 and a block conversion 
circuit 6. 

The video data DV is supplied to the frame merrvory 5 through a terminal 7. In addition, a write address 
5 ADW is supplied to the frame memory 5 through a terminal 8. Thus, the video data DV is written in succession 
to an address specified by the write address ADW. The number of picture elements in one frame of the video 
data DV is 240 lines (that is, 240 picture elements) in the vertical scanning direction, as defined by the above 
mentioned MPEG, with each line being formed of 352 picture elements. 

The address generator 4 forms a read address ADR. The read address ADR is supplied to the frame buffer 
10 circuit 3. 

When the read address ADR is supplied to the frame menmry 5 of the frame buffer circuit 5 through the 
terminal 8, the video data DV being stored is read and supplied to the block conversion circuit 6. 

As shown In Rgure 4, the block conversk)n circuit 6 divkJes macro blocks MB fonmed of 16 picture elements 
X 16 picture elements into blocks BLX1 to BLK4, each of which is formed of eight picture elements x eight pkrture 
15 elements. The vMeo data DV » supplied to a DOT circuit 1 2 and a detectk>n circuit 1 3 on a t)lock by bk>ck basis 
(BLK1 to BLX4). 

The DCT circuit 12 performs a DCT process upon the vkJeo data DV which is supplied to it biodk by biock 
(BLK1 to BLX4) and forms a ntatru of eight rows x eight columns (8 x 8) of conversion (transformed) coefficients 
which represent the spatial frequency components of the input pbture. TTie conversion coefficients are supplied 
20 to a quantizing circuit 14. 

The detectton circutt 13 determines whether the vkJeo data DV supplied from the frame buffer circuit 3 is 
a complicated pattern or a non-complteated pattern on a macro block MB by macro block MB basis. This deter- 
mination proceeds the processing of each macro block MB. 

In this embodiment, the determinatton of whether or not a pattern is complicated is nrtade only with macro 
25 blocks MB of a luminance signal Y formed from blocks BLK1 to BLK4, each of which has 8x8 pteture elements. 
This detenminatton technk|ue is described with reference to Figure 6. Since thte detenniinatk>n technique is in 
common to all blocks BLK1 to BLK4, only block BLX1 is described In detail. 

In Figure 6, Pxy (where x = 0, 1 7 and y = 0, 1 7) are pkrture elements. In the block BLX1 there are 

forty nine sample bk>cks SBxy (where x = 0, 1. .... 6 and y = 0, 1 6), each sample block SBxy being formed 

30 of 2 X 2 picture element Pxy. In indivklual adjacent sample blocks SBxy, one picture elentent P is overlapped. 

in Figure 6, picture element data Yxy of the sample block SB is expressed with the following equatktn. 

Y (x y) y (x+l. y) 

Y (x, y*l) Y (x*l. y*l) x=0 (7-1). y=0 (7-1) 

The complication of a pattern is determined depending on whether or not a sample bk>ck SBxy is an edge. 
In order to detect an edge, the square of the difference of luminance levels of diagonal elements is used. In 
40 Other words, with each sample biock SBxy, two values are obtained. When the larger of these values is greater 
than, fOT example 4000, it is determined that the sample block SBxy includes an edge. 

This edge detection may be expressed with the following equatk>n. 
if max [ (Y (X y) . Y (x+1, Y+1))2, (Y (x+1, y) - Y (X y+1))2] >4000 then edge 

One macro Uock MB is formed of, for example, 196 (=4 x 49) sample blocks SBxy. If edges are detected 
45 in a predetermined nuntt>er 6f sample bk>cks SBxy, for example 65 or rrK>re sample blocks SBxy, then it is deter- 
mined that the macro block MB is a complicated pattern. At that trnrte, the detection circuit 13 supplies to the 
control circuit 15 an edge detectfon signal EDO whk^h is at a high level. 

The basis of the determinatkHi of the compricatk>n of a pattern with the predetermined numt}er of sample 
blocks SBxy (in this example 65 sample blocks SBxy) is described. 
50 In this embodiment when the difference of luminance levels of diagonal elements is 25% or wore of the 
dynamic range of luminance (2^ = 256) (thus, 2® x 0.25 = 64), the sample block SBxy is determined to include 
an edge (64? > 4000). 

In additkm. when edges are detected from one third or more of sample blocks SBxy (196 x (1/3) > 65), the 
macro blocks MB is deterrru'ned to have a complicated pattem. 
55 This oterion need not always be used. Rather, the criterkMi may vary depending on the contents of a pk:ture 
and other conditk>ns. 

When an edge detection signal EDG which is at a high level is supplied from the detection circuit 13 to the 
control circuit 15, a control signal SCO is formed in the control circuit 15 and supplied to the quantizing circuit 
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14. Alternatively, a control signal SC1 is formed in accordance with the capacity of write enat)led areas of the 
tHiffer menKHy 17 and supplied to the quantizing drcuit 14. As niethods for detecting the capacity of the write 
enabled areas of the tHjffer menvory 1 7 in the control circuit 1 5, it is also possit)le to use a technique using the 
numt>ers of items of data which are written and read in addition to the above mentioned using the value of the 
5 write address counter and the value of the read address counter. Thus, the likelihood of an overflow or an under- 
flow of the buffer memory 1 7 can t>e reduced. 

The quantizing circuit 14 quantizes conversion coeffidents supplied from the DCT circuit 12. A quantizing 
step width of the quantizing drcuit 14 is controlled in accordance with the control signals SCO and SCI. 
In the quantizing drcuit 14, the quantizing step width is adaptively controlled in accordance with the control 
10 signals SCO and SCI supplied from the control circuit 15 on a macro bloc MB by macro t>lock MB basis. 

When a macro block MB is determined to have a complicated pattern in accordance with the control signal 
SCO, a predetermined value, for example 16, is added to the quantizing step wklth so as to increase the quan- 
tizing step width which is then rounded. As the quantizing step wkitti becomes large, the quantized area 
becomes small and the variable length encodirYg drcuit 16 in the following stage assigns a code with a short 
15 variable length, so that the amount of data whtoh is generated is reduced. TTnjs, ttie likelihood that the buffer 
menrK>ry 17 wil suffer from an overflow or an underflow can be reduced. 

When a macro block MB is determined to have a non-oomplk:ated pattern in accordance with the control 
signal SCO, a quantizing step wkltii to which the above mentioned predetermined value is not added is used, 
increasing the quantizing step wklth for macro blocks MB of a complicated pattem allows an increase of 
20 ttie amount of data vvhteh can be generated for macro blocks MB of a non-complicated pattem. This is equivalent 
to assigning surplus bits generated due to the reduction of the amount of data for macro t>locks MB of a com- 
plicated pattem to macro bk>cks MB of a non-complicated pattem. 

When the control signal SCI is supplied from the control circuit 15, the quantizing step wkith is adapth^ely 
controlled in accordance with the capacity of the write enabled areas of ttie buffer menriory 1 7 in the same man- 
25 ner as the operatk>n in accordance with the aboye mentioned control signal SCO. The quantized data is supplied 
to the variable tength encoding circuit 16. 

The variable length encoding drcuit 16 converts the quantized area data into data with variable length. By 
the above mentioned DCT, quantization, and conversion into variable length code, the video data DV is com- 
pressed. The variable length code is supplM to the buflier memory 17. 
30 The variable lengtti code is written to the buffer memory 1 7 in accordance with a write address ADW sup- 
plied from ttie control drcuit 15. In addition, the above mentioned capadty of the write enabled arsas is supplied 
to the control drcuit 15. The variable length code is also read from the huffier memory 17 in accordance with a 
read address ADR supplied from the control ckcuit 1 5. The variable length code is obtained through a terminal 
18 and then supplied or transmitted to the following circuit 
35 The operation of the control circuit 15 is described with reference to Figure 8. 

At step 151, the capacity of the write enaUed areas of the buffer memory 17 is read. Then the process is 
advanced to step 152. 

At step 152, it is read whether or not an edge detection signal ED6 whk:h at high level being output from 
ttie detection drcuit 13. Then the process is advanced to step 153. 
40 At step 1 53, ft is detenmined whether or nc4 ttie concerned macro block MB has a complk^ted pattem. When 
it is determined that the macro Nock MB does not have a complk:ated pattem, ttie process is advanced to step 
154. When it is detenmined that the macro block MB has a complicated pattem, the process is advanced to 
step 155. 

At step 154, the quantizing step wkitti is adaptively controlled in accordance witti the capadfy of ttie write 
45 enable areas df the buffer menwry 17 whk^ is read at step 151. Then the process is advanced to step 156. 

At step 1 55, a predetermined value, for example 1 6, is added to the quantizing step wkhh fonmed in accord- 
ance witti the cap£K:fty of ttie wrtte enat>le areas of the buffer memory 17 which is read at ^p 151 for each 
macro block MB so as to increase the quantising step wkith. The increased quantizing step width is then 
rounded. Thereafter, the process is advanced to step 156. 
50 At step 156, the adaptively detenmined quantizing step width is supplied as a data generation parameter 
to the quantizing drcuit 14 on a macro bkxk MB by macro block MB l>asis. 

According to another embodiment, the complication of a pattem is predetermined on a feed-forward macro 
block MB by macro block MB t>asis. When a macro block MB is detenmined to have a complicated pattem, a 
predetermined value is added to the quantizing step wkith so as to increase the quantizing step width. Thus, 
55 since the amount of data whk:h is generated for a macro block MB of a complicated pattem can be thereby 
reduced, abrupt occurrence of a large amount of data from the complicated pattem can be reduced in likelihood 
and the likelihood of the buffer memory 17 overflowing can also be reduced. 

As mentioned above, increasing ttie quantizing step width for macro blocks MB of complicated patterns 
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allows an increase of the amount of data which can be generated for macro blocks MB of non-complicated pat- 
terns. In other words, it is equivalent to assigning surplus bits generated due to the reduction of the amount of 
data which is generated for the macro blocks MB of the complcated patterns to macro blocks MB of non-corrH 
plicated patterns. Thus, overall picture quali^ can be Improved. 

5 A second embodiment of this Invention is described with reference to Figure 9. 

The difference between this embodiment and the aforenr^nttoned embodiment is that the amount of data 
which is generated is reduced with a threshold circuit 25 instead of the quantizing circuit 14 used In the 
aforementtoned emtxxJiment 

When a macro t>lock MB is dassified into blocks BLK of complk^ated patterns and bk>cks BLK or non-conv 

10 plicated patterns, the threshold level of the blocks BLK of the complk:ated pattern is adaptively varbd from that 
of the blocks BLK of non-complicated patterns so that the former is higher than the latter. 

With respect to this embodiment, only porttons which differ from the aforementioned embodiment are des- 
cribed. The same reference numerals are attached to the portions which are in common with the aforementkmed 
emt>odiment and any overiapping descriptk>n is omitted. 

IS A detectk)n circuit 26 determines, block by t>lock (BLK1 to BLK4), whether vkieo data DV supplied from a 
frame buffer circuit 3 is of complk:ated pattern or a non-complicated pattern . Each block is formed of 8 x 8 
picture elements. The determinatk>n technique for the oomplicatk>n of the pattems is the same as that of the 
aforementbned embodiment When a particular block BLK1 to BLK4 is determined to have a complicated pat- 
tern, the detectton circuit 26 supplies an edge detectx>n signal EDG which is at a high level to a control circuit 

20 27, 

When the at>ove mentk>ned detectkm circuit 13 supplies an edge detectton signal EDG which is at high 
level to the control circuit 15, it forms a control signal SCO and supplies it to a threshok) circuit 25. 

Altematively, when the edge detectk>n signal EDG is at a k>w level, the control circuit 15 fonfns a control 
signal SCI in accordance with the capacity of the write enabled btbos of a buffer memory 17 and supplies the 
25 control signal SCI to a threshold circuit 25. 

The threshold circuit 25 adaptively controls the above mentioned threshold level in accordance with the 
control signal SCO or the control signal SCI supplied from the control circuit 27 on a block by block (BLK1 to 
BLK4) basis. In other words, when a bkx:k (BLK1 to BLK4) is determined to have a complicated pattern, the 
threshold level is raised to a predetermined value. 
30 When converskm coefficients supplied from the DCT circuit 12 exceed the threshold level, the threshoM 
circuit 25 uses the conversbn coefffeients as th^ are. When the conversk>n coefficients are lower than the 
threshold level, the threshold circuit 25 treats all converston coefftd^ts supplied from the DCT drcuit 12 as 
"^ero data". When the threshdd level is raised, the amount of data whbh is generated Is reduced. 

Since the other portkms of this embodiment are the same as those of the aforementk>ned embodiment, 
35 their overlapping descriptk>n is omitted. 

According to this embodiment, when a block (BLK1 to BLK4) is detenmined to have a complicated pattern, 
since the threshdd levd is rased to a predetermined level, the anKXjnt of data which is generated is reduced. 
The other effects of this embodln>ent are the same as those of the afbrementtoned embodiment 
A third embodiment of this inventkm » descrift>ed with reference to Figure 10. 
40 The difference between this embodiment and the aforementkmed emk>odiments is that the anriount of data 
whk:h is generated is reduced with a threshdd drcuit 38 and a quantizing circuit 35. In other words, when a 
macro block MB can be dassified into blocks BLK of complicated pattems and blocks BLK of non-complicated 
patterns, the threshdd level of the blocks BLK of oomplcated pattems is adafrtively varied from that of the 
blocks BLK or non-complk:ated pattems so that the fomner is higher than the latter. In «Sditk>n, the quantizing 
45 step wkfth is adaptivety varied macro block MB by macro block MB. 

In this embodiment, only portk>ns which differ from the aforementkxted emk>odiments are descrit)ed. The 
same reference numerals are attached to the portk>ns which are in common with the aforementioned embodi- 
ments and any overlapping descriptkMi is omitted. 

A detectton drcuit 36 d^ermines, on a block by bk>Gk basis (BLK1 to BLK4), whether vkleo data DV sup- 
50 plied from a frame buffer drcuit 3 of a complteated pattern or a non^compltoated pattem. Each block is formed 
of 8 X 8 pk^ture elenrtents. The determinatkm technkjue for the complk:ation of the patterns is the same as that 
of the aforementioned embodiments. When a block (BLK1 to BLK4) is determined to have a complicated pat- 
tem, the detectkm circuit 26 supplies an edge detectton signal EDG whk:h is at high level to a contrd drcuit 
27, 

55 When the above mentk>ned detectk>n drcuit 13 supplies an edge detection signal EDG which is at high 
level to a contrd signal 37, it forms a control signal SCO and supplies this to a threshdd circuit 25, When the 
edge detectk>n signal EDG which is at high level satisfies a partknjiar condition, the contrd drcuit 37 supplies 
a contrd signal SC2 to the quantizing circuit 35. 

6 



EP0498656A1 



Alternatively, when ttie edge detection signal EOG Is at a low level, the control circuit 37 fbnms a control 
signal SC1 in accordance with the capacity of the write enat)led areas of a buffer niemory 17 and supplies the 
control signal SC1 to a quantizing circuit 35. 

The threshold circuit 38 adaptively controls the at)ove mentioned threshold level In accordance with the 
5 control signal SCO supplied from the control circuit 37 on a block t>y biock basis (BLK1 to BLK4). When a block 
(BLK1 to BLK4) is determined to have a complicated pattern, the above mentioned threshold level is raised to 
the predetermined value. 

When conversion coefficients supplied from a DCT circuit 12 exceed the threshold level, the threshold dr- 
cuit 38 uses the above nnentioned conversk)n coefficients as they are. When the conversion coefficients are 
10 lower than ttie threshold level, the threshold circuit 38 treats the conversion coefficients supplied from the DCT 
circuit 12 as "zero" data. 

The quantizing circuit 35 adaptively controls the quantizing step wkith In accordance witti the control signal 
SCI or SC2 supplied from the control circuit 37 on a macro block MB by macro block a basis. When the quarv 
tizing circuit 35 determines that the macro block MB has a complk:ated pattern bk>ck BLK and satisfies a pre- 
ys determined condition, it adds a particular value, for example 1 6, to ttie above mentioned quantizing step wkitti 
so as to increase the quantizing step wkltti. The Increased quantizing step wkJth is then rounded. 

Since the other portions of this embodiment are ttie same as those of the aforementioned embodiments, 
tiieir overlapping description is omitted. 

According to this emtx>diment, when a macro block MB can t>6 classified into blocks BLX of complicated 
20 patterns and bk>cks BLK of non-complicated patterns, the threshold level of the blocks BLK of complicated pat- 
terns adaptively varied from that of the bk>cks BLK of non-complk^ated patterns so that the fonmer is larger 
than the latter. In additkm, the quantizing step wklth is adaptively varied on a macro t>lock MB by macro block 
MB basis. Thus, when the threshokJ level is increased, the amount of data which is generated is reduced. In 
addition, when the quantizing step wktth is increased, the quantized data becomes of smaller values and shorter 
25 variable length codes may be assigned. Thus, the amount of data which is generated can be further reduced. 
The other effects of ttiis embodiment are the same as those of ttie aforementioned embodiments. 
According to at least preferred embodiments of encoding apparatus of this invention, complicated pattern 
portions of blocks (areas) with predetenmined size in a frame of a video signal are determined on a feed-forward 
basis before the signal is supplied to the encoding means. When a bk>ck is determined to have a complicated 
30 pattern, the data generation parameter (information reduction parameter) is changed and the quantizing step 
width of the quantizing means or the threshoM level of the threshold means is adaptively controlled. Thus, the 
amount of data which Is generated from complk:ated pattern portions can be reduced. In addition, ttie likelihood 
of the abrupt occurrence of a large amount of data from compltoated patterns can be reduced and the likelihood 
that the buffer mervKsry is overflown can also t>e reduced. Consequently, the amount of data which is generated 
35 for non-complicated pattern portions may Increase and the overall pk:ture quality can be improved. 



Claims 

40 1. An apparatus for encoding an input vkleo signal (SV), the apparatus comprising: 

means (3,4) for drvMing each frame of the input video signal into blocks (MB) with a predetermined 

size; 

means (14,16) for performing, bk>ck by bk)ck, an information reducing process and an encoding 
process upon ttie bk>cks, ttie information reducing process using an information reduction parameter ttiat 
45 is varied in accordance with the input vkleo signal to control the amount of encoded data which is gener- 

ated; and 

means (13) for determining, bk>ck by btock, the compilation of ttie pattern witttin ttie blocks, the 
information reduction parameter used by ttie information reducing process being varied in accordance with 
the result of the determinatbn by the means for determining. 

50 

Z An apparatus according to datm 1, wherein the means (13) for determining detects the presence of an 
edge in sample blocks (SBxy) within the blocks, the presence of an edge being determined to be indicative 
of a complicated pattern. 

^ 3. An apparatus according to daim 2, wherein the means (13) for detenmining uses a plurality of sample 
blocks within each block, detects the presence of an edge in each of the sample blocks, and determines 
that ttie pattern within the block is a complicated pattern when the number of sample blocks in which an 
edge exists exceeds a predetenmined number. 
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An apparatus according to any one of danms 2 or 3, wherein the means (13) for determining detects an 
edge by caiculating the square of the difference of luminance levels of diagonal elements of a sample 
block. 

An apparatus according to daim 4, wherein, when the difference of luminance levels of the diagonal ele- 
ments is 25% or mors of the dynamic range of luminance, it is detemnined that an edge Is present in the 
sample block. 

An apparatus according to any one of the preceding daims, comprising an orthogonal transform drcuit 
(12) for transfonming the patterns with the blocks into transformed coefficients prior to perfomnance of the 
information redudng pnx^ss and the encoding process. 

An apparatus according to any one of the preceding daims, wherein the information redudng process is 
a quantizing process and the Information reduction parameter is a quantizing step width. 

An apparatus according to any one of daims 1 to 6, wherein the information reducing process is a 
thresholding process and the information reduction parameter is a threshoki level below which values are 
substituted with zeros. 

An apparatus according to any one of daims 1 to 8, wherein the infonmatton reducing process is a 
thresholding process and a quantizing process and the information reduction parameter is a threshold level 
below which values are sut»stituted wfth zeros and a quantizing step wkJth. 

A method of encoding an input video signal, the method comprising the steps of: 

divkJing each frame of the input vkieo signal into blocks with a predetermined size; 
performing, bh>ck by bkxdc, an information redudng process and an encoding process upon the 
bk>cks, the information redudng process using an information reduction parameter that is varted in accord- 
ance with the input video signal to control the amount of encoded data that is generated; and 

determining, block by bfock, the complicatfon of the pattern within ttie blocks, the information reduc- 
tion parameter used by the information redudng process being varied in accordance with the result of the 
determination. 
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Fig. 3 
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Fig, 6 
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Fig. 8 
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